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@ Fault mapping apparatus for computer memory. 



@ A memory fault mapping apparatus detects 
faults generated in a memory array during on-line 
operation. As the memory array 1. 2 is randomly 
accessed, single bit errors are detected, corrected, 
and mapped into an error memory 13. The error 
memory may have a memory location for each 
memory of the memory array or alternatively, by 
grouping memories together and when the errors 
generated by any one group exceeds a predeter- 
mined threshold of errors, testing only the memories 
in that group off-line. By grouping the memories a 
substantial reduction in the amount of error memory 



required can be achieved. A SEC/DED syndrome 
generator 8 detects single and double bit errors, 
correcting the single bit errors while providing an 
indication of which memory generated the error. The 
error memory stores error counts for the memory 
array, each error count indicating the number of 
errors for a specific memory or a group of memo- 
ries. The error counts are incremented by loading 
the error count into a counter 15 for incrementing 
then writing the incremented error count back to the 
error memory location from which it was read. 
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This invention relates generally to the field of 
computer mennory fault nr>apping, and more par- 
ticularly to an apparatus and method of fault map- 
ping memory while on-line. 

Computer systems traditionally use several dif- 
ferent types of storage for retaining data. The ideal 
storage provides high speed writing and reading of 
data, has a low cost per unit of data stored, and 
stores the data reliably. Solid state electronic mem- 
ory, hereinafter referred to as memory, has the 
characteristic of high speed access but the quantity 
of memory that can be provided is limited by its 
higher cost per unit of data. Memory is also volatile 
in that it loses the stored data when power is 
removed. Magnetic and optical disks can provide 
much greater storage capacity at a lower cost. 
Unlike memory, the magnetic and optical disks are 
nonvolatile in that data is retained in the absence of 
power. However, access to the data stored on 
magnetic and optical disks is much slower com- 
pared to memory. A higher storage capacity at yet 
a lower cost but with still slower access speed is 
provided by magnetic tape storage. 

Increasing the speed at which a computer op- 
erates is a major driving force of every new gen- 
eration of computers and the time to access or 
store data is a major factor in determining that 
speed. Hence there is a constant demand for in- 
creasing the amount of memory provided in to- 
day's computers. Using larger amounts of memory 
also increases the number of errors that are gen- 
erated since an increased number of components 
are required and the increased probability of com- 
ponent failure necessarily follows. Requirements for 
reliability necessitate that a mechanism be pro- 
vided for checking the contents of memory for 
accuracy and replacing faulty memory when found. 

One technique of detecting and correcting er- 
rors in a memory is described in "Error Correction 
Technique Which Increases Memory Bandwidth 
and Reduces Access Penalties", IBM Technical 
Disclosure Bulletin, Vol. 31, No. 3, August 1988, 
pp. 146-149. This technique uses redundant mem- 
ory banks where identical data is stored in each 
memory bank. Redundant memory has the advan- 
tage of correcting errors very quickly. However, the 
higher cost of memory is exacerbated since twice 
the amount of memory is required. This technique 
is therefore limited to applications with relatively 
smaller memory requirements and a very high 
speed priority. 

A less expensive and more common solution to 
increasing memory reliability is to use Error Check- 
ing and Conrecting (ECC) circuitry. With ECC a 
single bit error in a data word can be detected and 
corrected (also known as Single bit Error Correc- 
tion (SEC)). This is especially useful in Dynamic 
Random Access Memory (DRAM) where soft errors 



may occur, that is. errors not due to the physical 
structure of the DRAM but due to alpha particles 
randomly hitting the memory chip or due to exces- 
sh/e noise conditions during read/write operations. 

5 When more than one bit error exists per data word 
detection and correction becomes substantially 
more complex. Double Error Detection (DED) may 
be provided in order to provide notice of the errors 
while no attempt at correction is made. Double 

10 error correction could be provided although the 
additional requirements for doing so are substan- 
tial. 

A method of scattering errors in a memory 
array so as to diminish the likelihood of double 
15 errors which may be prohibitively too expensive for 
correction is described by Bond, et al,, in U.S. 
Patent No. 4,488.298. Scattering is accomplished in 
an array of memories by preventing two or more 
defective bits from aligning by selectively rearran- 
ge ging columns of the different memories based on 
an error map created for the array of memories. 
The error map is created off-line with each memory 
being tested with known data. The time to create 
the error map increases proportionately as the 
25 amount of memory increases. Very large memory 
arrays could take hours to map and scatter. 

Fault mapping to detemnine the type of error 
that exists may be accomplished by storing known 
data in the memories (off-line) and sequentially 
30 reading the data back out and comparing it with the 
known written data. The errors are counted and 
based on the number and location of errors, the 
type of error is determined, i.e., single bit. bit line 
or word line. This method is disclosed by Ryan in 
35 U.S. Patent No. 4,456,995. Based on the generated 
fault map, the bits may be scattered as described 
by Bond, et al. Typically, when a computer is first 
turned on, memory is tested one row at a time (off- 
line) and as each row passes it is given to the 
40 operating system to be used by the computer. As 
the amount of memory integrated into computers 
continues to expand this method becomes less 
i desirable since testing time may become prohib- 
itively long and the probability of an uncorrectable 
45 error occurrence continues to increase over time. 

An improvement is realized by mapping errors 
on-line as described by Ryan in U.S. Patent No. 
4,479.214 ('214) which is hereby incorporated by 
reference. The system described in '214 operates 
50 much faster than the above described systems and 
methods. However, the speed increase comes at a 
cost of additional hardware. For example, 73 coun- 
ters are required for a memory system having a 72 
bit word, that is. one counter for each column of 
55 bits and an additional counter to keep track of the 
number of memory accesses so that a ratio of 
errors to accesses may be determined. Further- 
more, the system described it, '214 creates a fault 
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map for one partition of the memory system at a 
time. When faults are found that would be uncor- 
rectable by ECC the memory subsystem is then 
repartitioned (scattered). This reactive approach 
improves on test speed but requires a substantial 
amount of hardware and cannot identify memory 
that may need replacement in the future, i.e., in a 
preventative manner. 

Thus what is needed is a fauH mapping ap- 
paratus able to identify memory on-line that is 
likely to fail while using a minimum amount of 
hardware. 

According to the invention there is provided a 
memory fault mapping apparatus for monitoring 
randomly accessed data from a plurality of memo- 
ries arranged in rows and columns and addressed 
by at least a row select address, said fault mapping 
apparatus providing a count of errors generated by 
each memory of the plurality of memories, com- 
prising detecting means coupled to the plurality of 
memories for checking the accessed data from 
said plurality of memories and providing an error 
indication and an error syndrome if an error is 
detected in the accessed data, the error syndrome 
indicating the column from which the error was 
detected; memory means coupled to said detecting 
means and being addressed by the error syndrome 
and the row select address for storing in predeter- 
mined locations a count of detected errors for each 
memory of said plurality of memories; and counting 
means coupled to said memory means and to said 
detecting means for receiving an error count from 
said memory means and incrementing the error 
count if an error indication is provided by said 
detecting means, the incremented error count be- 
ing written back to said error memory. 

There is further provided a method of mapping 
detected errors from a plurality of memory chips 
organized in rows and columns, comprising the 
steps of resetting a plurality of error counts to 
zeros indicating no en'ors detected for the plurality 
of memory chips; randomly accessing said plurality 
of memory chips for reading data therefrom; check- 
ing data read from the plurality of memory chips 
for errors during each random access; if an error is 
detected: correcting detected single bit errors and 
providing an indication of the existence of the de- 
tected error and the location thereof; reading a first 
error count from an error memory retaining a plu- 
rality of error counts, the first error count cor- 
responding to a first memory of the plurality of 
memories that generated the single bit error; incre- 
menting the accessed error count; and writing the 
incremented error count back to the error memory; 
and repeating the accessing and checking steps 
until an error count of the plurality of error counts 
reaches a predetermined threshold or another pre- 
determined event occurs. 



When applying the invention to very large 
memories the requirement for error memory can 
be reduced by performing the error mapping in 
multiple passes. There is accordingly further pro- 

5 vided a multi-pass memory fault mapping appara- 
tus for monitoring randomly accessed data from a 
plurality of memories arranged in rows and col- 
umns and addressed by at least a row select 
address, the plurality of memories logically divided 

10 into a plurality of groups and each group logically 
divided into a plurality of subgroups, said fault 
mapping apparatus providing a count of errors gen- 
erated by the plurality of memories, comprising: 
detecting means coupled for checking data acces- 

15 sed from said plurality of memories for errors and 
providing an error indication and an error syndrome 
when an error is detected therefrom; first pass 
decoder means coupled for receiving the error 
syndrome for providing a group address indicating 

20 one of the plurality of groups from which the error 
was detected during a first pass of fault mapping; 
first error memory coupled to said first pass de- 
coder means and further coupled for receiving card 
and row address signals such that in the event that 

25 an error is detected a memory location of said first 
error memory is accessed having a first error count 
stored therein corresponding to one of the plurality 
of subgroups from which the error was detected; 
counter means coupled to said first error memory 

30 for receiving the first error count therefrom, said 
counter means incrementing the first error count, 
and returning the incremented first error count to 
said first error memory; second pass decoder 
means coupled to said detecting means for receiv- 

35 ing the error syndrome, said second pass decoder 
means being activated when any error count in 
said first error memory reaches a predetermined 
threshold, said second pass decoder means de- 
coding which memory from a subgroup off memo- 

40 ries has generated a detected error during a sec- 
ond pass of fault mapping; and second error mem- 
ory coupled to said second pass decoder means 
for storing error counts corresponding to each 
memory in one of a plurality of subgroups such 

45 that an error count is maintained for each memory 
in that subgroup, said second error memory further 
coupled to said counter means for providing a 
second error count thereto for incrementing. 

In order that the invention may be well under- 

50 stood, embodiments thereof will now be described 
with reference to the accompanying drawings, in 
which:- 

FIG. 1 is a block diagram of a first embodiment 
of a fault mapping apparatus for memory ac- 
55 cording to the present invention. 

FIG. 2 is a table of the error count format as 
stored in an error memory according to the 
present invention. 
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FIG. 3 is a block diagram of a second embodi- 
ment of a fault mapping apparatus for memory 
using a two pass mapping method. 
FIG. 4 is a logic diagram of a first pass decoder 
circuit. 

FIG. 4A is a logic diagram of a second pass 
decoder circuit 

FIG. 5 is a logic diagram of a first pass decoder 
circuit for a memory array having 72 bit words. 
FIG. 5A is a logic diagram of a second pass 
decoder circuit for a memory array having 72 bit 
words. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENT ~ 

FIG. 1 depicts a memory fault mapping appara- 
tus 10 in block diagram form. The memory fault 
mapping apparatus 10 tracks the number of errors 
that occur in each memory chip accessed in a 
computer system during on-line operation. The 
present invention is illustrated using two memory 
cards 1 and 2, each having a plurality of 4 megabit 
memories 3. Normally much larger amounts of 
memory would be mapped but a smaller amount is 
shown for the sake of illustrative simplicity. When- 
ever a row of memory is accessed, the data is 
checked for errors and, if an error is found, the 
memory which generated the error is detemnined 
and a count of enrors for that memory is retained. 
When the count for any memory reaches a pre- 
determined magnitude remedial actions may be 
taken. 

A decoder 5 and a decoder 7 are connected to 
the plurality of memories 3 with each decoder 5 
and 7 receiving an address signal (row select) for 
selecting one row of memory of the plurality of 
memories 3. Further selection of the memories is 
made by the decoder 6 which selects one of the 
cards 1 or 2 from a card select address that is 
input to the decoder 6. The decoding step results 
in seven memories of the plurality of memories 3 
from the cards 1 and 2 being selected for a read or 
write operation. During a read operation seven bits 
of data are made available, one bit from each of 
the selected memories of the plurality of memories 
3 to form a seven bit EGG word (Error Checking 
and Correction). The seven bit ECC word is given 
only as an example as it is common to have larger 
ECC words, for example, seventy two bit ECC 
words are common. Three of the seven bits repre- 
sent check bits and the remaining four bits repre- 
sent data. 

A SEC/DED syndrome generator 8 (Single Er- 
ror Correct/Double Error Detect) is connected to a 
check bit buffer 9 by a bus 16 for receiving the 
three check bits. The check bit buffer 9 is con- 
nected to the plurality of memories 3 making up 



the three MSB (Most Significant Bits) of the seven 
bit ECC word. A non-zero syndrome represents 
that a single bit error has been detected and auto- 
matically corrected or that an uncorrected double 
5 error has been detected. A single bit error that has 
been corrected appears on a data bus IB which is 
connected to a data buffer 1 1 and carries the data 
bits as output from the data buffer 11. The 
SEC/DED syndrome generator 8 outputs a three bit 
10 syndrome made up of three signals Si, S2 and S3 
which form a column address signal to identify a 
single column from the plurality of memories 3 in 
which the error is detected. An error signal is also 
provided by the SEC/DED syndrome generator 8 
75 which simply provides an indication that an error 
has been detected. For example, a "high" error 
signal represents an error and a "low" error signal 
represents the absence of an error. 

An error memory 13 is a fast SRAM (Static 
20 Random Access Memory) for storing the number of 
errors detected in each memory of the plurality of 
memories 3. The error memory 13 has simulta- 
neous read/write capability and is able to operate 
at twice the speed of the plurality of memories 3. 
2S There exists a conresponding memory location in 
the error memory 13 for each memory of the 
plurality of memories 3 for mapping the fault status 
of each such memory. Therefore the error memory 
13 includes a 28 by 24 memory array (an array 
30 consisting of 28 words each having a length of 24 
bits). The error memory 13 is logically split into two 
arrays 14 and 19 where the array 19 is 28 words 
by 13 bits and the array 14 is 28 words by 11 bits. 
The array 19 stores an error count and the array 14 
35 stores a status word for each memory of the plural- 
ity of memories 3. Each error word and status word 
combine to form a fault status for a corresponding 
memory. The error memory 13 also includes a 
decoder 12 which is connected to the SEC/DED 
40 syndrome generator 8. The decoder 12 receives an 
address that is identical to the address of a mem- 
ory of the plurality of memories 3 that heis a faulty 
output. The address to the decoder 12 includes 
row select, card select and the three bit syndrome. 
45 A counter 15 is connected to both the error 

memory 13 and the SEC/DED syndrome generator 
8. A bus 17 having L bits connects the array 19 to 
the counter 15 where L is the number off hits in the 
error count. In the memory fault mapping system 
50 10 the error count is composed of 13 bits so L 
would be equal to 13. H a larger or smaller error 
count were desired the value of L would reflect that 
number enabling the counter to receive the error 
count. The counter 15 receives the error count for 
55 a presently addressed memory of the plurality of 
memories 3 (the first 13 bits of the addressed word 
in error memory 13) via the bus 17. An error signal 
is provided to the counter 15 from the SEC/DED 
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syndrome generator B for instructing the counter 
whether or not to increment the error count. The 
error count (incremented or not) is made available 
to the error memory 13 via the bus 17 for writing 
therein. The counter 15 provides a Carry Out (CO) 
signal, a Carry Out Minor signal (CO minor) and a 
Fail signal to the error memory 13. These signals 
update the status word of the presently addressed 
fault status and are described in more detail below. 

METHOD OF OPERATION 

The memory fault mapping apparatus 10 op- 
erates during normal computer operation or on-line. 
As a result, a long wait time for testing memory is 
not required during the initial start-up of the com- 
puter. When the computer accesses the plurality of 
memories 3 the row select and card select ad- 
dresses are simultaneously provided to the decod- 
ers 5, 6, and 7, and to the enror memory 13 via 
decoder 12. An ECC word from the plurality of 
memories 3 is then provided to the check bits 
buffer 9 and the data buffer 11. If a single bit error 
is detected in the ECC word that bit is corrected in 
the check bits buffer 9 and the data buffer 11. The 
SEC/DED syndrome generator 8 receives informa- 
tion regarding the status or absence of the error via 
bus 16. If an error was detected and corrected the 
three bit syndrome will reflect which column the 
error existed in. If no error existed, the three bit 
syndrome may so indicate by outputting all 
''zeros". By indicating the column in which an error 
was detected the specific memory of the plurality 
of memories 3 outputting the error is identified and 
its unique address is applied to the error memory 
13. The address to the error memory 13 includes 
the row select and card select addresses and the 
three bit syndrome. As a result, each time a mem- 
ory of the plurality of memories 3 outputs a de- 
tected error, an address corresponding to that 
memory is provided to the error memory 1 3. 

The error memory 13 stores 28 error counts, 
one for each memory of the plurality of memories 
3. Since an address for the faulty memory is ap- 
plied to the error memory 13 the error count for 
that memory is output from the error memory 13 
onto the bus 17 and into the counter 15. As de- 
scribed earlier the error signal will be "high" to 
indicate to the counter 15 that an enror was de- 
tected. The counter 15 will thus increment the error 
count contained therein to reflect the cun-ent num- 
ber of errors detected for the memory that pro- 
duced the error. Because the enror memory 13 
operates at a speed at least twice that of the 
plurality of memories 3, the incremented error 
count may be written back to the error memory 1 3 
before the current address is removed. Reading 
data from the plurality of memories 3 is completed 



in one cycle and so reading an error count, incre- 
menting, and writing the error count back is also 
accomplished in a single cycle. If no error were 
found an invalid address is provided to the error 

5 memory 13 and the contents therein remain un- 
changed. After a finrte time, each location in the 
error memory 13 contains the numtjer of corrected 
single bit errors for all read operations in the mem- 
ory fault mapping system 10. 

to The occurrence of a double error will be de- 

tected by the SEC/DED syndrome generator 8 but 
such an error is not indicated by the error signal 
and hence not counted. Instead the memory fault 
mapping system 10 could take other appropriate 

15 actions such as indicating that repair is necessary 
or make certain the addressed memory location is 
not used in the future. Alternative designs could 
embody a circuit for logically "ORing" double er- 
rors and counting one of the faulty bits. Yet another 

20 design could embody the use of double enror cor- 
rection circuitry and/or triple error detection. 

FIG. 2 shows the format of the fault statuses 
stored in the en-or memory 13. The error count for 
each memory of the plurality of memories 3 are 

25 stored in the first thirteen bits of each of the 28 
memory locations in the error memory 13. The 
error count for the memory at chip location (CHIP 
LOC) card 1, row 1. column 1 (1,1.1) is depicted as 
having a relatively low number of errors detected. 

30 Bit 13 of the error count represents the Least 
Significant Bit (LSB) of the binary representation of 
ttie number of errors stored therein while bit 1 is 
the MSB. Every time an error is detected for the 
memory at chip location 1.1,1 this error count is 

35 loaded into the counter 15, incremented, and the 
written back to the same error memory location. 
When an error count reaches different predeter- 
mined thresholds, symptomatic memory chip fail- 
ures may be indicated. These suspected memory 

40 Chip failures are indicated by the status words 
contained in bits 14-24 of the enror memory 13. 

The status words contain three bits fields 14, 
15. and 16 to indicate whether a chip kill, line kill or 
celt kill, respectively, is suspected based on the 

45 corresponding error count. The chip, line and cell 
kill bits are set when the corresponding error count 
is written back to the error memory 13. When an 
error count reaches a predetermined threshold, the 
counter 15 determines that an overflow bit has 

50 been set for a predetermined bit of that error count 
The chip, line and cell kill bits are set by the CO 
minor, CO and fail signals supplied to the error 
memory 13 by the counter 15. This is illustrated by 
example in FIG. 2 where the error count for chip 

55 location 1.1.1 shows bit 10 as the MSB set to one 
and thereby causing the cell kill bit to be set. The 
error count for chip location 1,1^ shows bit 3 as 
being the MSB set and therefore indicating a great- 
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er number of errors thereby setting the line kill bit. 
Likewise the error count for chip location 1,2,7 
shows bit 1 as being set causing the chip kill bit to 
be set. 

If the cell kill bit for a memory has been set. it 
is presumed that the enrors are not due to soft 
errors but that that memory has a defective cell. If 
the higher predetermined threshold of errors has 
been detected for a memory such that the line kill 
bit has been set then a line failure will t>e sus- 
pected. Likewise H the still higher predetermined 
threshold of errors necessary to set the chip kill bit 
has been reached then a defective memory array 
module is suspected. Because the plurality of 
memories 3 are accessed randomly, an indication 
of a chip, line or cell kill will only be symptomatic. 
Confirmation of such a failure is accompltshedi for 
example, by performing a sequential read for those 
memories having suspected defects. As a result, a 
memory chip that is very likely to fail in the future 
or that is currently defective may be found without 
having to test every memory of the plurality of 
memories 3. This provides the ability to bring a 
computer down for repairs at a more convenient 
time rather than being inconvenienced by a sudden 
failure. 

The status words contain two bits 17 eind 18 
which are reserved for future use. Bit 19 is used to 
indicate Uncorrectable Errors (UE) as detected, for 
example; by Double Error Detection. Bits 20. 21, 
and 22 of the status words provide a parity check 
for the contents of the enror memory 13 itself (i.e., 
in the an-ay 19). There are two more bits 23 and 24 
which are used to indicate whether a spare mem- 
ory has been used to replace a defective memory 
of the plurality of memories 3. The status words 
provide a quick summary of the condition of the 
plurality of memories 3 by monitoring only a few 
bit fields. The status words can also provide a 
historical record by copying them onto a main- 
tenance disk for future reference. A reset signal is 
supplied to the error memory 13 so that an internal 
timer (not shown) or service request can reset the 
fault statuses from time to time. 

ALTERNATIVE EMBODIMENT OF THE PRES ENT 
INVENTION ~~~ 

The memory fault mapping apparatus 10 is a 
single pass system in that all of the detected single 
bit errors of the plurality of memories 3 are 
mapped in the error memory 13 during on-line 
operation. This has the advantage of simplicity but 
for very large memory systems a disadvantage 
exists in that a large enror memory 13 would be 
required. For example, the memory fault mapping 
apparatus 10 the plurality of memories 3 consists 
of only 28 memories hence the error memory 13 



only consists of an an'ay of 28 words. However, a 
plurality of memories consisting of 2 cards 1 and 2, 
each card having 8 rows, and each row having 72 
bits would require an error memory 13 having 72 ' 
5 8*2 words or 1 1 52 words. 

FIG. 3 is a block diagram of a memory fault 
mapping apparatus 20 which uses a multi-pass 
method of mapping memory errors. Like numerals 
are used in FIG. 3 to represent like structures in 
10 FIG. 1. The memory fault mapping apparatus 20 is 
similar to the memory fault mapping apparatus 10 
with the differences set out below. The error mem- 
ory 13 only requires an array of 8 words by 24 bits 
each. The format of the fault statuses contained 
75 therein as shown in FIG. 2 remains the same. The 
three bit syndrome output (S1. S2 and S3) is no 
longer connected to the error memory 13 but is 
instead connected to a first pass decoder 21 and a 
second pass decoder 24. The first pass decoder 21 
20 has two outputs, group 1 (G1) and group 2 (G2) 
connected to the decoder 12 of the enror memory 
13. The second pass decoder 24 has four masked 
outputs. MA1-MA4. each of which represent one of 
the columns C1-C3 or C4-C7 from the plurality of 
25 memories 3 and are connected to an error memory 
23. The error memory 23 is an array having 4 
words of 24 bits each which is logically divided into 
two arrays 29 and 24. The array 29 is a 4 by 13 
array and stores error counts and the array 24 is a 
30 4 by 1 1 array and stores status words, each status 
word corresponding to an error count in the array 
29. The counter 15 is connected to the error mem- 
ory 23 by the bus 17 and the counter 15 further 
provides the signals CO, CO minor, and fail there- 
35 to. The reset signal is also connected to the error 
memory 23. 

The memory fault mapping apparatus 20 is a 
two pass error mapping system in that it requires 
two distinct steps to map the errors of a suspected 
40 faulty memory. During the first pass enrors are 
mapped for predetermined groups of memories 
such that the errors attributed to any single mem- 
ory is not known. If a predetermined threshold of 
errors is reached for any group of memories 
45 mapped then the second pass of mapping is ini- 
tiated. During the second pass of memory mapping 
each of the memories of the plurality of memories 
3 that are contained within that group are mapped 
individually so that any single suspected faulty 
50 memory can then be isolated and identified. 

Operation of the memory fault mapping ap- 
paratus 20 using the two pass method is descrit>ed 
mapping the errors in the plurality of memories 3 
which is very small and used for the sake of 
55 simplicity. It can be appreciated that mapping very 
large memory arrays using the present invention is 
more desirable. The plurality of memories 3 are 
first divided into two groups, Gl consisting of the 
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memories making up columns C1-C3 and 62 con- 
sisting of the memories making up columns C4-C7. 
These groups are each further divided into 4 more 
subgroups depending on whether they are on card 
1 or 2 and further by which row the memories are 5 
located in. A total of eight subgroups are formed 
for fault mapping during the first pass. As an exam- 
ple, the subgroup of memories forming C1-C3 (Gl) 
on card 1 in the top row are the three memories 
A1-A3, and the subgroup of memories forming C4- io 
C7 (G2) on card 2 in the bottom row are the 
memories D4-D7. Accordingly, the en-or memory 
13 has 8 words for providing one error count for 
ecich subgroup of memories. 

During normal on-line operation the plurality of 75 
memories 3 are randomly accessed. If a single 
error is detected and corrected from one of the 
memories of the plurality of memories 3, that error 
is counted as a subgroup error of one of the eight 
subgroups. For example, if the single error came 20 
from one of the columns 01 -C3 then the Gl signal 
would be "high". Likewise, if the single error came 
from one of the columns C4-C7 then the G2 signal 
would be "high". The row select and card select 
signals narrow the error down to the subgroup from 25 
which the error came from. As a result it is not 
known which specific memory generated the fault 
but only that one of the memories within a subg- 
roup generated the fault. The enror memory 13 will 
thus be addressed according to a subgroup ad- 30 
dress as defined by Gl, G2, row select, and card 
select. The method of incrementing an error count 
is the same as described above, that is the error 
count from the error memory 13 is loaded into the 
counter 15, incremented by one and written back 35 
into the error memory 13 within a single access 
time of the plurality of memories 3. 

FIG. 4 is a more detailed logic diagram of the 
first pass decoder 21 . The first pass decoder 21 is 
' enabled by a pass! signal connected thereto. The 40 
first pass decoder 21 is a one of seven decoder 
wherein the three bit syndrome, SI -S3, from the 
SEC/DED syndrome generator 8 is received and 
decoded so that at most only one of the seven first 
pass outputs FP1-FP7 would be "high" (FP1-FP7 4s 
are representative of errors on the C1-C7 outputs 
from the plurality of memories 3). If an error were 
detected from the memory A1, then FP1 would be 
"high* or if an error were detected from the mem- 
ory A3 then FP3 would be "high". The outputs 50 
FP1-FP3 are dot "OR'd" to form Gl and the out- 
puts FP4-FP7 are dot "OR'd" to form G2. Thus the 
error count for the subgroup of memories made up 
of A1-A3 is a total count of errors for that sut>group 
and a second pass is required to determine the 55 
error count for each individual memory in that 
subgroup. 

The second pass is initiated when any one 
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error count for one of the eight subgroups of 
memories reaches a predetermined threshold such 
that a faulty memory is suspected. Since the exis- 
tence of a faulty memory is probable based on the 
first pass determination the second pass test is 
done off-line sequentially writing and reading data 
from the suspected faulty memories within the 
identified subgroup. While the off-line test is more 
time consuming it is still advantageous since only a 
small number of memories are being tested and an 
accurate test is accomplished. The second pass 
decoder 24 is enabled by a pass2 signal con- 
nected thereto. The passi and pass2 signals are 
mutually exclusive so that when the second pass 
decoder 24 is enabled the first pass decoder 21 is 
disabled. During the second pass of fault mapping 
only the errors for the suspected sut>group are 
counted. These error counts are stored in the error 
memory 23 with the counter 15 doing the neces- 
sary incrementing in the same manner accom- 
plished for the error counts stored in the error 
memory 13. 

FIG. 4 A shows the second pass decoder 24 
having a seven to one decoder 31 for receiving the 
pass2 signal and the three bit syndrome (Si -S3). 
The decoder 31 outputs second pass signals SP1- 
SP7 which indicate which column of columns Cl- 
C7 had a fault detected thereon during the second 
pass test. A seven bit mask register 39 is further 
provided for masking out single errors from memo- 
ries not in the sut>group of memories currently 
under test. If the suspected faulty subgroup were in 
Gl (i.e., fauHs counted from G1-C3) then mask 
register bits MB1-MB3 would be set to "ones" and 
mask register bits MB4-MB7 would be "zeros". 
Conversely, if the suspected faulty subgroup were 
in G2 (i.e., faults counted from C4-C7) then the 
mask register bits MB1-MB3 would be "zeros" and 
the mask register bits MB4-MB7 would t>e set to 
"ones". 

And gates 32-38 work in conjunction with the 
mask register 39 to ignore faults from the group of 
memories not cunrently being tested (Gl or G2). 
And gates 32-38 each have an input connected to 
signals SP1-SP7 respectively. Likewise, And gates 
32-38 have a second input connected to signals 
MB1-MB7 respectively. The outputs of the And 
gates 32-35 provide the mask output signals MA1- 
MA4 respectively and the outputs of the And gates 
36-38 are dot "ored" to the mask outputs MA1- 
MA3 respectively. 

The masked output signals NA1-MA4 are the 
address inputs for the error memory 23. Since the 
error memory 23 only has 4 words MA1-IS/IA4 each 
represent one word and no further decoding is 
necessary. Once a group of memories has been 
identified for second pass testing the appropriate 
mask bits of the mask bit register 39 will be set. If. 
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for example, an error is suspected in one o1 the 
memories D4-D7 (i.e., in G2). the mask bits MB4- 
IVIB7 will be set and the mask bits MB1-MB3 will 
be reset This ensures that the outputs of the And 
gates 32-34 will always be zero or inactive and the 
And gates 35-38 will control the masked outputs 
MA1-MA4. While the memories D4-D7 are being 
tested any error that occurs on columns C4-C7 will 
be decoded by the decoder 31 so that the cor- 
responding second pass signals SP4-SP7 will go 
high. If D7 were faulty on a particular cycle then 
SP7 will t>e "high" which when "ANDed" with MB7 
will cause MA4 to go "high". Thus the enror count 
stored in the error memory 23 addressed by MA4 
will be read to the counter 15 via the bus 17, 
incremented, and written back to the same location 
addressed by MA4. 

When the second pass testing is completed 
the contents of the error memory 23 contains an 
error count for each memory within the group test- 
ed. The error memory 23 also contains a status 
word for each error count to provide a quick indica- 
tion of the results of the testing. If any single 
memory of the memories D4-D7 generated too 
many errors that memory may now be identified as 
faulty and the necessary corrective action there- 
after taken. The error memory 23 receives the 
reset signal and may be reset for the next cycle of 
testing. Although the fault mapping apparatus 20 
has been described with the plurality of memories 
3 divided into eight groups it is possible to sub- 
divide into more groups as would be desirable for 
larger memory arrays. 

A memory array consisting of words having 72 
bits each with 4 rows of memories per card on two 
cards would require an 1152 word memory in a 
one pass system or alternatively a nine word mem- 
ory and an eight word memory in a two pass 
system. The number of words for the first and 
second pass can be adjusted according to hard- 
ware resources available to the designer. The de- 
coder logic required for a two pass system for a 72 
by 8 by 2 memory array is similar to that described 
in the memory fault mapping apparatus 20. FIG. 5 
shows a decoder 41 which requires a seven bit 
syndrome signal (S1-S7) to decode each bit of the 
72 bits in the words (i.e., columns C1-C72). In one 
such embodiment the outputs of the decoder 41 
are grouped into nine groups of eight bits where 
each of the eight bits are dot "OR'd". Hence a nine 
bit error memory would be required to store the 
first pass results. RG. 5A shows the second pass 
logic which includes a decoder 51 connected to an 
And logic array 52 (providing the same function as 
the And gates 32-38 of FIG. 4A). The decoder 51 
also receives the seven bit syndrome signal for one 
of 72 bit decoding. A mask register 53 having 72 
mask bits provides the necessary masking signals 



to the And logic array 52. The And logic array 52 
has eight outputs, MA1-MA8, where each output 
represents one memory of the eight memories in 
each subgroup. As a result an eight word memory 

5 is sufficient to provide the necessary storage for 
the second pass testing. 

While the invention has been particularly de- 
scribed with reference to particular embodiments 
thereof, it will be understood by those skilled in the 

10 art that various other changes in detail may be 
made therein without departing from the spirit, 
scope, and teaching of the invention. For example, 
the error memories 13 and 23 have been depicted 
as Static Random Access Memories (SRAM) but it 

IS may be desirable to use nonvolatile memory as 
well. It is further possible to perform the testing 
using three passes in order to reduce the size of 
the error memories still further. 

20 Claims 

1. A memory fault mapping apparatus for moni- 
toring randomly accessed data from a plurality 
of memories arranged in rows and columns 

25 and addressed by at least a row select ad- 

dress, said fault mapping apparatus providing 
a count of errors generated by each memory 
of the plurality of memories, comprising: 

detecting means coupled to the plurality of 

30 memories for checking the accessed data from 

said plurality of memories and providing an 
error indication and an error syndrome if an 
error is detected in the accessed data, the 
error syndrome indicating the column from 

35 which the error was detected; 

memory means coupled to said detecting 
means and being addressed by the error syn- 
drome and the row select address for storing 
in predetermined locations a count of detected 

40 errors for each memory of said plurality of 

memories; and 

counting means coupled to said memory 
means and to said detecting means for receiv- 
ing an error count from said memory means 

45 and incrementing the error count if an error 

indication is provided by said detecting means, 
the incremented error count being written back 
to said error memory, 

50 2. The memory fault mapping apparatus accord- 
ing to claim 1 wherein said detecting means is 
an SEC/DED syndrome generator providing 
the error syndrome when a single bit error is 
detected and corrected. 

55 

3. The memory fault mapping apparatus accord- 
ing to claim 1 wherein there is only one count- 
ing means. 
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4. The memory fault mapping apparatus accord- 
ing to claim 3 wherein an error count is acces- 
sed, incremented, and rewritten to the error 
memory within a single data access cycle. 

5. The memory fault mapping apparatus accord- 
ing to claim 1 wherein the memory means is 
logically divided into two arrays, the first array 
storing error counts and the second array stor- 
ing status words. 

6. The memory fault mapping apparatus accord- 
ing to claim 5 wherein each error count has a 
corresponding status word thereby forming a 
fault status, the address of each fault status 
corresponding to a memory of the plurality of 
memories. 

7. The memory fault mapping apparatus accord- 
ing to claim 6 wherein the status word receives 
cell kill, line kill, and chip kill indications from 
said counting means. 

B, A method of mapping detected errors from a 
plurality of memory chips organized in rows 
and columns, comprising the steps of: 

resetting a plurality of error counts to ze- 
ros indicating no errors detected for the plural- 
ity of memory chips; 

randomly accessing said plurality of mem- 
ory chips for reading data therefrom; 

checking data read from the plurality of 
memory chips for errors during each random 
access; 

if an error is detected: 

correcting detected single bit errors and 

providing an indication of the existence of 
the detected error and the location thereof; 

reading a first error count from an error 
memory retaining a plurality o1 error counts, 
the first error count corresponding to a first 
memory of the plurality of memories that gen- 
erated the single bit error; 

incrementing the accessed en-or count; 

and 

writing the incremented error count back to 
the error memory; and 

repeating the accessing and checking 
steps until an error count of the plurality of 
error counts reaches a predetermined thresh- 
old or another predetemnined event occurs. 

9. The method according to claim 8 where the 
reading a first error count step further com- 
prises the step of providing an address to the 
error memory indicating the column and the 
row that the first memory generating the error 
existed in. 



10. The method according to claim 9 further com- 
prising the step of providing a status word for 
each error count, the status word indicating 
when a predetermined threshold or other pre- 

5 determined event has occurred. 

11. A multi-pass memory fault mapping apparatus 
for monitoring randomly accessed data from a 
plurality of memories arranged in rows and 

10 columns and addressed by at least a row 

select address, the plurality of memories logi- 
cally divided into a plurality of groups and 
each group logically divided into a plurality of 
subgroups, said fault mapping apparatus pro- 

75 viding a count of errors generated by the plu- 

rality of memories, comprising: 

detecting means coupled for checking data 
accessed from said plurality of memories tor 
errors and providing an error indication and an 

20 error syndrome when an error is detected 

therefrom; 

first pass decoder means coupled for re- 
ceiving the error syndrome for providing a 
group address indicating one of the plurality of 

25 groups from which the error was detected dur- 

ing a first pass of fault mapping; 

first en^or memory coupled to said first 
pass decoder means and further coupled for 
receiving card and row address signals such 

30 that in the event that an error is detected a 

memory location of said first error memory is 
accessed having a first error count stored 
therein corresponding to one of the plurality of 
subgroups from which the error was detected; 

35 counter means coupled to said first error 

memory for receiving the first error count 
therefrom, said counter means incrementing 
the first error count, and returning the incre- 
mented first error count to said first error 

40 memory; 

second pass decoder means coupled to 
said detecting means for receiving the error 
syndrome, said second pass decoder means 
being activated when any error count in said 

45 first error memory reaches a predetermined 

threshold, said second pass decoder means 
decoding which memory from a subgroup of 
memories has generated a detected error dur- 
ing a second pass of fault mapping; and 

50 second error memory coupled to said sec- 

ond pass decoder means for storing error 
counts corresponding to each memory in one 
of a plurality of subgroups such that an error 
count is maintained for each memory in that 

55 subgroup, said second error memory further 

coupled to said counter means for providing a 
second error count thereto for incrementing. 



9 



17 



EP 0 494 547 A2 



12. The muJti-pass memory fault mapping appara- 
tus according to claim 11 wherein the detect- 
ing means is a SEC/DED syndrome generator 
providing the error syndrome when a single bit 
error is detected and corrected. 5 

13. The multi-pass memory lault mapping appara- 
tus according to claim 12 wherein an enror 
count is accessed, incremented, and rewritten 

to the first error memory within a single data to 
access cycle. 

14. The multi-pass memory fault mapping appara- 
tus according to claim 13 wherein the first and 
second memory means are each logically di- is 
vided into two anrays, the first array storing 
error counts and the second array storing sta- 
tus words. 

15. The multi-pass memory fault mapping appara- 20 
tus according to claim 14 wherein the status 
word receives cell kill, line kill, and chip kill 
indications from said counting means. 

16. The multi-pass memory fault mapping appara- 25 
tus according to claim 15 wherein the second 
pass decoder means further comprises: 

a decoder for decoding the error syn- 
drome into a plurality of second pass signals 
each second pass signal corresponding to one 30 
column of memories of said plurality of memo- 
ries; 

a plurality of And gates each having an 
input coupled to one of the second pass sig- 
nals, said plurality of And gates providing a 35 
masked address to said second error memory; 
and 

a mask bit register having one mask bit for 
each column of memories, each mask bit 
coupled to a second input of an And gate of 4o 
said plurality of And gates such that each 
mask bit and each second pass signal cor- 
responding to the same column of memories 
are input Into the same And gate. 

45 



50 



55 
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